About Invalid, Valid and Clean Polygons
نویسندگان
چکیده
Spatial models are often based on polygons both in 2D and 3D. Many Geo-ICT products support spatial data types, such as the polygon, based on the OpenGIS ‘Simple Features Specification’. OpenGIS and ISO have agreed to harmonize their specifications and standards. In this paper we discuss the relevant aspects related to polygons in these standards and compare several implementations. A quite exhaustive set of test polygons (with holes) has been developed. The test results reveal significant differences in the implementations, which causes interoperability problems. Part of these differences can be explained by different interpretations (definitions) of the OpenGIS and ISO standards (do not have an equal polygon definition). Another part of these differences is due to typical implementation issues, such as alternative methods for handling tolerances. Based on these experiences we propose an unambiguous definition for polygons, which makes polygons again the stable foundation it is supposed to be in spatial modelling and analysis. Valid polygons are well defined, but as they may still cause problems during data transfer, also the concept of (valid) clean polygons is defined.
منابع مشابه
One True Logic?
Logic is the study of validity and validity is a property of arguments. For my purposes here it will be sufficient to think of arguments as pairs of sets and conclusions: the first members of the pair is the set of the argument’s premises and the second member is its conclusion. An argument is valid just in case it is truth-preserving, that is, if and only if, whenever all the members of the pr...
متن کاملSequential P3 effects in a Posner's spatial cueing paradigm: trial-by-trial learning of the predictive value of the cue.
The neurocognitive consequences of correct or incorrect spatial prediction in a sequential S1-S2 paradigm were assessed. Sequential dependence on previous trial outcome (valid or invalid) was assessed by late Event-Related Potentials (ERPs) and behavioral responses. Two different experiments were performed, situating the target in the vertical (Experiment 1) or in the horizontal (Experiment 2) ...
متن کاملA triangulation-based approach to automatically repair GIS polygons
Although the validation of a single GIS polygon can be considered as a solved issue, the repair of an invalid polygon has not received much attention and is still in practice a semi-manual and timeconsuming task. We investigate in this paper algorithms to automatically repair a single polygon. Automated repair algorithms can be considered as interpreting ambiguous or ill-defined polygons and re...
متن کاملActively Learning what makes a Discrete Sequence Valid
Deep learning techniques have been hugely successful for traditional supervised and unsupervised machine learning problems. In large part, these techniques solve continuous optimization problems. Recently however, discrete generative deep learning models have been successfully used to efficiently search high-dimensional discrete spaces. These methods work by representing discrete objects as seq...
متن کاملSurface-illuminant ambiguity and color constancy: effects of scene complexity and depth cues.
Two experiments were conducted to study how scene complexity and cues to depth affect human color constancy. Specifically, two levels of scene complexity were compared. The low-complexity scene contained two walls with the same surface reflectance and a test patch which provided no information about the illuminant. In addition to the surfaces visible in the low-complexity scene, the high-comple...
متن کامل